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NON-LINEAR DISTRIBUTION OF VOLTAGE STEPS 
IN FLASH-TYPE A/D CONVERTERS 

The present invention relates to a method, apparatus, and system for converting an input 
5 voltage to a digital output. 

Current flash-type analog-to-digital (A/D) converters are characterized by high relative 
error at low input voltage. Accordingly, there is a need for a method, apparatus, and 
system that efficiently reduces the relative error in the digital output of a flash-type A/D 
converter at low input voltage. 
10 In first embodiments, the present invention provides a flash-type analog-to-digital (A/D) 
converter, said A/D converter adapted to convert an input voltage VIN to a digital output, 
wherein VIN is within a working voltage range of the A/D converter, said working voltage 
range defined by a lowest voltage VREF- and a highest voltage VREF+, said A/D 
converter comprising: 

15 N reference voltages VI, V2, VN non-linearly distributed between VREF- and VREF+ 
and ordered according to VREF- < Vl< V2 < ...< VN < VREF+, wherein N is at least 3; 
N comparators associated with said N reference voltages on a one-to-one basis, each 
comparator adapted to make a comparison between VIN and the reference voltage that is 
associated with said comparator, each comparator adapted to generate a binary bit that 

2 0 reflects a binary result of said comparison; and 

encoder means for generating the digital output from an analysis of the binary bits 
generated by said comparators. 

In second embodiments, the present invention provides a method for converting an input 
voltage VIN to a digital output such that VIN falls between a lowest voltage VREF- to a 

2 5 maximum voltage VREF+, said method comprising: 

providing N reference voltages VI, V2, VN non-linearly distributed between VREF- 
and VREF+ and ordered according to VREF- < VI < V2 < ...< VN < VREF+, wherein N is 
at least 3;; 

comparing VIN with each of the N reference voltages; 

3 0 generating a binary bit for each said comparisons, said binary bit reflecting a binary result 

of said comparison; and 

generating the digital output from an analysis of the generated binary bits. 
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In third embodiments, the present invention provides a system for converting an input 
voltage VIN to a digital output, comprising: 

K linear flash-type analog-to-digital (A/D) converter apparatuses Zl, Z2, ZK 
respectively characterized by reference voltage step sizes AVI, AV2, AVK and 
5 respectively adapted to convert VIN into multibit strings SI, S2, SK, wherein AVI < 
AV2 < ...< AVK, and wherein K 3 2; and 

encoder means for combining SI, S2, and SK to generate the digital output, wherein 
the digital output has a sufficient number of bits to preserve the accuracy that is contained 
within SI, S2, and SK. 
10 In fourth embodiments, the present invention provides a method for converting an input 
voltage VIN to a digital output, comprising: 

providing K linear flash-type analog-to-digital (A/D) converter apparatuses Zl, Z2, ZK 
respectively characterized by reference voltage step sizes AVI, AV2, AVK, wherein 
AVI < AV2 < ...< AVK, and wherein K 3 2; 
15 converting VIN, by converter apparatuses Zl, Z2, ZK, into multibit strings SI, S2, 
SK, respectively; and 

combining SI, S2, and SK to generate the digital output, wherein the digital output has 
a sufficient number of bits to preserve the accuracy that is contained within SI, S2, and 
SK 

2 0 The present invention provides a method, apparatus, and system that efficiently reduces the 
relative error in the digital output of a flash-type A/D converter at low input voltage. 
FIG. 1 depicts a linear flash-type analog-to-digital (A/D) converter, in accordance with 
embodiments of the present invention. 

FIG. 2 depicts digital output versus input voltage for the linear A/D converter of FIG. 1, in 

2 5 accordance with embodiments of the present invention. 

FIG. 3 depicts relative error versus input voltage for the linear A/D converter of FIG. 1 
using 10 output bits, in accordance with embodiments of the present invention. 
FIG. 4 depicts a non-linear flash-type A/D converter, in accordance with embodiments of 
the present invention. 

3 0 FIG. 5 depicts digital output versus input voltage for a geometric A/D converter, in 

accordance with embodiments of die present invention. 
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FIG. 6 depicts relative error versus input voltage for the geometric A/D converter of FIG. 
5, in accordance with embodiments of the present invention. 

FIG. 7 depicts relative error versus input voltage for the linear A/D converter of FIG. 1 
with unnecessary reference voltage steps removed, in accordance with embodiments of the 
5 present invention. 

FIG. 8 depicts a first system comprising two linear flash-type A/D converters, in 
accordance with embodiments of the present invention. 

FIG. 9 depicts relative error versus input voltage for the first system of FIG. 8, in 
accordance with embodiments of the present invention. 
10 FIG. 10 depicts a second system comprising two flash-type linear A/D converters, in 
accordance with embodiments of the present invention. 

FIG.l 1 depicts relative error versus input voltage for the second system of FIG. 10, in 
accordance with embodiments of the present invention. 

FIG. 12 depicts a third system comprising two flash-type linear A/D converters, in 

1 5 accordance with embodiments of the present invention. 

FIG. 13 is a flow chart depicting conversion of an input voltage to a digital output by the 
third system of FIG. 12, in accordance with embodiments of the present invention. 
A flash-type analog-to-digital (A/D) converter comprises an array of comparators that 
compares an analog input voltage with a set of reference voltages. There is an associated 

.2 0 set of voltage steps between the reference voltages. The output values from the 

comparators are combined into a digital value that has a direct relation with the analog 
input voltage. With a linear flash-type A/D, the reference voltages are linearly distributed 
and the voltage steps are constant. With a non-linear flash-type A/D, the reference 
voltages are non-linearly distributed and the voltage steps are not constant. 

25 FIG. 1 depicts a linear analog-to-digital (A/D) converter 10 having a two-bit digital output 
code 13, as determined from the output bits 1 1 and 12 each containing a binary bit of 0 or 
1, in accordance with embodiments of the present invention. The output code 13 (bit 1 1, 
bit 12) is sequenced from left to right. For example, if bit 1 1 and bit 12 respectively 
contain 1 and 0, then the output code 13 is 10b (binary) , which is equivalent to 2d 

3 0 (decimal). Being a linear converter, the A/D converter 1 0 comprises four equal resistors in 
series, each having a same resistance R, between a lowest voltage VREF- and a highest 
voltage VREF+. Thus, the four resistances are linearly distributed between the lowest 
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voltage VREF- and the highest voltage VREF+. This defines three reference voltages VI, 
V2, and V3 and four voltage steps such that VREF- < Vl< V2 < ...< VN < VREF+. The 
four voltage steps of (VI -VREF-), (V2-V1), (V3-V2), and (VREF+-V3) are equal to each 
other due to the linearity of the A/D converter 10, and the three reference voltages VI, V2, 
5 and V3 are said to be linearly distributed between the lowest voltage VREF- and the 
highest voltage VREF+. 

The linear A/D converter 10 further comprises three comparators CI, C2, and C3, 
respectively associated with the three reference voltages VI , V2, and V3. The comparator 
CI compares the input voltage VIN with the reference voltage VI and outputs a binary bit 

10 bl that reflects the result of said comparison (e.g., bl = 0 if VIN < VI and bl = 1 if VIN 3 
VI). The comparator C2 compares the input voltage VIN with the reference voltage V2 
and outputs a binary bit b2 that reflects the result of said comparison (e.g., b2 = 0 if VIN < 
V2 and b2 = 1 if VIN 3 V2). The comparator C3 compares the input voltage VIN with the 
reference voltage V3 and outputs a binary bit b3 that reflects the result of said comparison . 

15 (e.g., b3 = 0 if VIN < V3 and b3 = 1 if VIN 3 V3). 

The linear A/D converter 10 additionally comprises an encoder 15 which generates the 
output code 1 3 defined by the bits 1 1 and 12, from an analysis of bits bl , b2, and b3. The 
output code 13 may have one of four possible values, namely 00b, 10b, 01b, and 1 lb, 
wherein "b" stands for binary, as shown in FIG. 2 in accordance with embodiments of the 

2 0 present invention. FIG. 2 is a plot of output code 13 versus the input voltage VIN and 
assumes that VIN is defined over a range from 0 to 1 (i.e., VREF- = 0 and VREF+ = 1). 
Accordingly, FIG. 2 shows the four equal voltage steps from 0 to 1/4, from 1/4 to Vi, from 
Vi to 3/4, and from 3/4 to 1 . The four output codes are summarized in Table 1, wherein "b" 
and "d" in the "Output Code" column stand for binary and decimal, respectively. 

25 Table 1 

Output Code Range of VIN Equivalent Range of VIN 
00b = 0d 0 £ VIN < 1/4 VTN = 1/8 ± 1/8 
01b = Id 1/4 £ VIN < Vi VIN = 3/8 ± 1/8 
10b - 2d Vi £ VIN < 3/4 VIN = 5/8 ± 1/8 
30 llb = 3d 3/4£VIN<l VIN = 7/8±l/8 

FIG. 3 depicts Relative Error versus input voltage VIN for the linear A/D converter 10 of 
FIG. 1 using 10 output bits, in accordance with embodiments of the present invention. 
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FIG. 3 shows that the relative error monotonically increases as VIN decreases and rapidly 
increases as VIN approaches 0. 1 . The relative error becomes infinite as VTN approaches 
0, which is characteristic of both linear and non-linear A/D converters. 
While FIGS 1-3 depict a two-bit output code associated with the linear A/D converter 10, 
5 the following discussion pertains generally to a X-bit output code of a linear converter, 
wherein X 3 2. Defining N = 2X-1 , there are 2X resistors in series each having a same 
resistance R, the 2X resistors being disposed in series between the lowest voltage VREF- 
and the highest voltage VREF+ as depicted in FIG. 1 for the case of X=2. There are N 
reference voltages VI, V2, VN linearly distributed between the lowest voltage VREF- 

1 0 and the highest voltage VREF+. Similarly, there are N comparators. There are 2X voltage 
steps from VREF- to VREF+ is, so that the number of voltage steps is 1 plus the number 
of comparators or reference voltages. The voltage step between any two consecutive 
reference voltages or between VI and VREF- or between VREF+ and VN is (VREF+ - 
VREF-)/2X. The absolute error is constant and is (VREF+ - VREF-)/2X+l . The relative 

1 5 error is (VREF+ - VREF-)/(VIN * 2X+1) which increases as VTN decreases and becomes 
infinite as VIN approaches zero. The slope of the curve of relative error versus VIN varies 
as 1 /VIN2 which explains the extremely adverse behavior of the relative error as VIN 
approaches 0.1 and lower values in FIG- 3. 

Reducing the relative error at low values of VIN may be accomplished by increasing X 
2 0 which increases the number of resistors and associated reference voltages and comparators. 
If maximum relative error e and an input range of VMIN to VMAX is assumed for VIN 
such that 0<VMIN<VMAX and VMIN£VIN£VMAX, then the required number of output 
bits X can be computed. To ensure that the maximum error e is not exceeded at the most 
critical point (i.e. when VIN is close to VMIN), a maximum reference voltage step size is 

2 5 2e VMIN. The minimum number XMIN of output bits required is therefore: 

XMIN - In [(VMAX - VMIN)/(2€VMIN)]/ln 2 (1) 

If XMIN does not have an integer value when computed from Equation (1), then XMIN 
must be rounded upward to the next integer value. As an a example, a linear flash A/D 
converter, which should have a relative error no greater than 0.2% in the input range of 0.1 

3 0 to 1 volt, must generate at least a 12 bit digital output, which requires 4095 comparators 

(i.e., 212-1) or 4096 reference voltage steps; i.e., VMIN = VREF- = 0.1 volt, VMAX = 
VREF+ - 1 volt, and e = 0.002. Substituting the preceding values of VMIN, VMAX, and € 
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into Equation (1) yields XMIN = 1 L14, which rounds upward to XMIN = 12. As shown in 
FIG. 3, the maximum relative error is approximately 0.0012 which is less than the 
specified 0.002, due to the upward rounding, which is a lower relative error than is 
required. If VTN is near VMAX = 1 .0, then the relative error is approximately 0.00011 
5 which is much lower than is required. 

FIG. 4 depicts a non-linear flash-type A/D converter 20 having a two-bit digital output 
code 23, as determined from the output bits 21 and 22 each containing a binary bit of 0 or 
1, in accordance with embodiments of the present invention. The output code 23 (bit 21, 
bit 22) sequenced from left to right. For example, if bit 21 and bit 22 respectively contain 

10 1 and 0, then the output code 23 is 10b (binary) , which is equivalent to 2d (decimal). 
Being a non-linear converter, the A/D converter 20 comprises four resistors in series 
having resistances Rl, R2, R3, and R4, wherein Rl, R2, R3, and R4 do not all have the 
same resistance value. Thus, the resistances Rl, R2, R3, and R4 are non-linearly 
distributed between the lowest voltage VREF- and the highest voltage VREF+. This 

15 defines three reference voltages VI , V2, and V3 and four voltage steps such that VREF- < 
Vl< V2 < ...< VN < VREF+. The four voltage steps of (VI -VREF-), (V2-V1), (V3-V2), 
and (VREF+-V3) do not all have the same value due to the non-linearity of the A/D 
converter 20, and the three reference voltages VI, V2, and V3 are said to be non-linearly 
distributed between the lowest voltage VREF- and the highest voltage VREF+. 

2 0 The non-linear A/D converter 20 further comprises three comparators CI , C2, and C3, 

respectively associated with the three reference voltages VI, V2, and V3. The comparator 
CI compares the input voltage VIN with the reference voltage VI and outputs a binary bit 
bl that reflects the result of said comparison (e.g., bl = 0 if VIN < VI and bl = 1 if VIN 3 
VI). The comparator C2 compares the input voltage VIN with the reference voltage V2 

2 5 and outputs a binary bit b2 that reflects the result of said comparison (e.g., b2 = 0 if VIN < 

V2 and b2 = 1 if VIN 3 V2). The comparator C3 compares the input voltage VIN with the 
reference voltage V3 and outputs a binary bit b3 that reflects the result of said comparison 
(e.g., b3 = 0 if VIN < V3 and b3 = 1 if VIN 3 V3). 

The non-linear A/D converter 20 additionally comprises an encoder 25 which generates the 

3 0 output code 23 defined by the bits 21 and 22, from an analysis of bl, b2, and b3. The 

output code 23 may have one of four possible values, namely 00b, 10b, 01b, and 1 lb, 
wherein "b" stands for binary. 
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A particular type of non-linear A/D converter is a geometric A/D converter (alternatively 
called a "logarithmic" A/D converter) characterized by the constancy of the ratio of 
successive values of reference voltage. Thus if FIG. 4 represents a geometric A/D 
converter, then VREF+/V3 = V3/V2 = V2/V1 = Vl/VREF- = C = constant = 
5 (VREF+/VREF-)l/4. In the numerical example discussed supra in conjunction with FIGS.; 
1-3 (i.e., VMIN = VREF- = 0.1 volt, VMAX = VREF+ = 1 volt, and € = 0.002), the 
geometric A/D converter is characterized by: C= (1.0/0.1)1/4 = 1.778, VI = C* VREF- - 
0.1778, V2 - C*V1 = 0.3162, V3 = C*V = 05623. FIG. 5 is a plot of output code 23 
versus the input voltage VIN assuming the preceding example for the geometric A/D 
10 converter with VIN defined over a range from 0 to 1 (i.e., VREF- = 0 and VREF+ = 1). 
Accordingly, FIG. 5 shows the four unequal voltage steps from 0.10 to 0.18, from 0.18 to 
0.32, from 0.32 to 0.56, and from 0.56 to 1.0. The four output codes are summarized in 
Table 2, wherein "b" and "d" in the "Output Code" column stand for binary and decimal, 
respectively. 
15 Table 2 

Output Code Range of VIN 
00b = 0d 0.10 £ VIN < 0.18 
01b = Id 0.18 £ VIN < 0.32 
10b = 2d 0.32 £ VIN < 0.56 
20 lib - 3d 0.56 £ VIN < 1.0 

While FIGS 4-5 depict a two-bit output code associated with the non-linear A/D converter 
20, the following discussion pertains generally to a X-bit output code of a non-linear 
converter, wherein X 3 2. Defining N=2X-1, there are 2X resistors having resistances Rl, 
R2, RN+1 in series, between the lowest voltage VREF- and the highest voltage VREF+ 
25 as depicted in FIG. 4 for the case of X=2. There are N reference voltages VI , V2, VN 
non-linearly distributed between the lowest voltage VREF- and the highest voltage 
VREF+. Similarly, there are N comparators. There are 2X voltage steps from VREF- to 
VREF+ is 2X, so that the number of voltage steps is 1 plus the number of comparators or 
reference voltages. The voltage step between any two consecutive reference voltages or 
3 0 between VI and VREF- or between VREF+ and VN is variable in that at least one of said 
voltage steps differs from at least one other of said voltage steps. If the non-linear A/D 
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converter 20 is a geometric A/D converter, then the relative error E is constant (i.e., 
independent of VTN) and is given by: 
E = (C-l)/2 (2) 
wherein 

5 CKVREF+/VREF-)1/N (3) 

However, N is not arbitrary and must satisfy the following equation if the maximum 

relative error € is specified: 

(VREF+/VREF-)1/N £ 1 +2€ (4) 

from which N may be calculated as: 
10 N « In (VREF+/VREF-) / In (1 +26) (5) 

If N in Equation (5) is not an integer, then N must be rounded upward to the next integer. 

For the current example and using Equation(5), N = In (1.0/0.1) / In (1 + 2*0.002) « 576.8 

which rounds upward to N=577 from which C = (1/0.1)1/577 = 1.004 from Equation (3). 

As a check, Equation (2) yields E = 0.002. The constant relative error of E = .002 is 
1 5 plotted in FIG. 6. It should be noted that the geometric A/D converter cannot process 

VREF- = 0, since the number N of required reference voltage steps becomes infinite as 

VREF- approaches 0 as may be inferred from Equation (5). 

A geometric A/D converter results in unpractical fractional output values, with consequent 
increased complexity of the encoder 25. A more practical approach is to use the design of 
20 the linear flash A/D converter, and to leave out those voltage comparisons that are not 
required, such as inter alia by omitting resistors or comparators or both. A comparison 
may be left out if omission of the comparison does not result in a relative error exceeding a 
given maximum relative error €. Any algorithm leaving out comparisons could be utilized 
if such an algorithm would be known or obvious to a person of ordinary skill in the art. 

2 5 One such algorithm that has been used requires only 659 steps to meet the conditions of the 

example of FIGS. 1-3 (i.e., VMIN = VREF- = 0.1 volt, VMAX = VREF+ = 1 volt, and e - 
0.002). This compares quite favorably with the 4096 reference voltage steps required for 
the pure linear A/D converter discussed supra in conjunction with FIGS. 1-3. The effect of 
this algorithm on the relative error as a function of the input voltage VIN is illustrated in 

3 0 FIG. 7. In FIG. 7, the relative error is a piecewise continuous function of VIN the range of 

VREF- £VIN £VREF+. This piecewise continuous function of VIN has a plurality of 
pieces, wherein each two consecutive pieces of the plurality of pieces are discontinuously 
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joined together. The relative error within each said piece is a monotonically decreasing 
function of VIN. In FIG. 7, each such piece of the plurality of pieces has about a same 
maximum relative error, namely about 0.002. 

The result of using the algorithm associated with FIG. 7 is having a nonlinear A/D 
5 converter with a dynamic voltage range comparable with that of a 1 2-bit linear A/D 

converter, but with the complexity roughly comparable to that of an 10-bit converter (i.e., 
659 steps is between 29 and 210 steps, so 659 is rounded up to 210). Not taken into 
account is the slightly more complex digital encoder 25 (see FIG. 4) function required to 
convert the 658 output bits from the comparators to a 12-bit output value, and the analog 
1 0 requirements applicable to the reference voltages and comparators that are comparable to 
those of a 12-bit linear A/D converter. 

Other embodiments have the non-linear A/D converter 20 of FIG. 4 structured as having a 
plurality of linear ranges. For example for a positive integer M in the range of 1<M<N 
where N is the total number of reference voltage steps in the non-linear A/D converter 20, 

15 the reference voltages VI, V2, VM-1 may be linearly distributed between VREF- and 
VM with a reference voltage step size AVI, and the reference voltages VM+1, VN may 
be linearly distributed between VM and VREF+ with a reference voltage step size AV2, 
wherein AVI < AV2. As a more general example, the plurality of linear ranges may 
comprise L linear ranges such that L 3 2, with the linear ranges in increasing order of voltage 

20 from VREF- to VREF+ having reference voltage step sizes AVI, AV2, AVL from 
VREF- to VREF+, subject to AVI < AV2 < ... < AVL. In these other embodiments, 
unnecessary voltage comparisons may be left out of some or all of the linear ranges as 
explained supra in conjunction with FIG. 7. 

In another embodiment, the reference voltages VI, V2, VM-1 are linearly distributed 

2 5 between VREF- and VM with a reference voltage step size AV, and the reference voltages 

VM+1, VN are non-linearly (e.g., geometrically) distributed between VM and VREF+, 
wherein 1<M<N. In this another embodiment, unnecessary voltage comparisons may be 
left out of the linear and/or non-linear ranges as explained supra in conjunction with FIG. 
7. 

3 0 The preceding discussions of the various non-linear A/D converter embodiments may be 

summarized as follows. A flash-type A/D converter is adapted to convert an input voltage 
VIN to a digital output, wherein VIN is within a working voltage range of the A/D 



9 



WO 2004/051858 



PCT/IB2003/005507 



converter. The working voltage range defined by a lowest voltage VREF- and a highest 
voltage VREF+. The A/D converter comprises: N reference voltages (N 3 3), N 
comparators, and an encoder. The N reference voltages are denoted as VI, V2, VN and 
are non-linearly distributed between VREF- and VREF+ and ordered according to VREF- 
5 < VI < V2 < ...< VN < VREF+. The N comparators are associated with the N reference 
voltages on a one-to-one basis. Each comparator is adapted to make a comparison between 
VIN and the reference voltage that is associated with the comparator, and each comparator 
comprises bit-generating means for generating a binary bit that reflects a binary result of 
said comparison. The encoder means is for generating the digital output from an analysis 

10 of the binary bits generated by the bit-generating means. 

FIGS. 8-13 depict the use of a plurality of linear flash-type A/D converters, in accordance 
with embodiments of the present invention. FIGS. 8-9 depict a first embodiment of this 
type. FIGS. 10-1 1 depict a second embodiment of this type. FIGS. 12-13 depict a third 
embodiment of this type. 

15 FIG. 8 depicts a system 30 comprising linear flash-type A/D converters 31 and 32, in 
accordance with embodiments of the present invention. The A/D converters 31 and 32 
each process a different range of input voltage, but each have a same working range of 
voltage. An arithmetic unit 45 linearly transforms input voltage VIN to voltage VTN1, and 
the A/D converter 31 converts the voltage VIN1 into a multibit string SI. The arithmetic 

2 0 unit 45 comprises a subtracter 46 and a multiplier 47. The combination of the A/D 

converter 3 1 and the arithmetic unit 45 is called herein an A/D converter apparatus Zl . 
An arithmetic unit 40 linearly transforms input voltage VIN to voltage VTN2, and the A/D 
converter 32 converts the voltage VIN2 into a multibit string S2. The arithmetic unit 40 
comprises a subtracter 41 and a multiplier 42. The combination of the A/D converter 32 
2 5 and the arithmetic unit 40 is called herein an A/D converter apparatus Z2. The strings SI 
and S2 may each have a same number of bits or alternatively may have a different number 
of bits. 

An encoder 35 combines the multibit strings SI and S2 into the digital output 33. The 
encoder 35 transforms the multibit strings SI and S2 so as to effectively invert the 

3 0 numerical operations of the arithmetic units 45 and 40. Thus inverting SI involves 

dividing by 4.625 followed by adding 0.1 . Inverting S2 involves dividing by 1 .462 
followed by adding 0.3 162. The digital output 33 has a sufficient number of bits to 
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preserve the accuracy that is contained within each of SI and S2. Thus, the digital output 
33 has more bits than either of SI and S2. 

The example illustrated in FIG. 8 splits the VIN range of 0 to 1 volts into two voltage 
subranges SV1 and 6V2. The A/D converters 31 and 32 themselves have a working 

5 voltage range from 0 to 1 volt in this example. The subrange 5V1 is from 0.10 to 0.3 162 
volts, and the subrange 5V2 is from 0.3162 to 1 volt. The preceding numerical values for 
5V1 and 6V2 are optimizing values which constrain the maximum relative error €l of 
subrange 5V1 to have the same value as the maximum relative error e2 of subrange 5V2. 
Noting that X represents the same number of voltage steps in subranges 5V1 and 5V2, and 

1 0 defining a cutoff voltage VC that interfaces subrange 5V1 with 5V2, it follows that [(VC - 
0.1)/0.1]/2X+1 ande2 = [(l-VC)/VC]/2X+l. Setting el =e2 and solving for VC yields 
VC = l/(10y/2 = 0.3162, which defines the aforementioned numerical values for the 
subranges 5V1 and 5V2. In FIG. 8, the arithmetic unit 45 effectuates VIN1 = (VIN - 0.1) 
* 4.625, which transforms the subrange 5V1 of 0.10 to 0.3162 volts to the working voltage 

1 5 range of 0 to 1 volts of the A/D converter 3 1 . Also in FIG. 8, the arithmetic unit 40 

effectuates VIN2 = (VIN - 0.3162) * 1.462, which transforms the subrange 5V2 of 0.3162 
to 1 volt to the working voltage range of 0 to 1 volts of the A/D converter 32. 
FIG. 9 depicts relative error of the digital output 36 versus input voltage VIN for the 
system 30 of FIG. 8 using the preceding example with a maximum relative error of 0.002 

2 0 for each of the subranges 5V1 and 5V2. FIG. 9 shows that the maximum relative error of 
the digital output 36 is only 0.001 which demonstrates the improvement (as compared with 
0.002) obtained by using two A/D converters instead of one A/D converter. With the 
maximum relative error of 0.002 in each of SV1 and SV2, the multibit strings SI and S2 
must each have at least 10 bits. The encoder 35 generates a 12-bit result for the digital 

2 5 output 36. As a result of the preceding transformations of VIN to VIN1 and VIN2, the 
subranges 8V1 and 5V2 have effective reference voltage step sizes of AVI and AV2 in 
the ratio of approximately AVI / AV2 == 0.3162/(1-0.3162) = 0.46, which follows the 
general relationship of AVI < AV2. 

The embodiments of FIGS. 8-9 applies generally to K linear flash-type A/D converter 
30 apparatuses Zl, Z2, ZK respectively characterized by reference voltage step sizes AVI, 
AV2, AVK and respectively adapted to convert VIN into multibit strings SI, S2, SK, 
wherein AVI < AV2 < ...< AVK, and wherein K 3 2. An encoder combines SI, S2, and 
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SK to generate the digital output, wherein the digital output has a sufficient number of bits 
to preserve the accuracy that is contained within SI, S2, and SIC For k=l, 2, K, the 
A/D converter apparatus Zk comprises an arithmetic unit Ak in series with an A/D 
converter Bk. The A/D converters have the same working voltage range and VIN is within 
5 this working voltage range. The working voltage range comprises K contiguous voltage 
subranges denoted as 5V1, 6V2, 5VK in order of lower to higher voltages. For k=l, 2, 

K, the arithmetic unit Ak is adapted to change VIN into a new input voltage VIN,k in 
accordance with a transformation of 5Vk into the working voltage range, and A/D 
converter Bk is adapted to transform VIN,k into the multibit string Sk. 

1 0 Although the embodiment of FIGS. 8 and 9 generated the subranges 6V1 and 8V2 based 
on an optimization algorithm, the subranges 5V1 and 5V2 may be based on a voltage 
division that is less than optimal in terms of relative error, but simplifies the encoder 
significantly, as illustrated in embodiments of the present invention depicted in FIGS. 10- 
13. FIGS. 10-13 include two variants based on the same idea, namely the embodiment of 

15 FIGS. 10-1 1 and the embodiment of FIGS. 12-13. 

FIG. 10 depicts a system 50 comprising linear flash-type A/D converters 51 and 52, in 
accordance with embodiments of the present invention. The A/D converters 51 and 52 each 
process a different range of input voltage, but each have a same working range of voltage. 
An arithmetic unit 53 linearly amplifies input voltage VIN to voltage VII by a factor of 22 

20 and the A/D converter 51 converts the voltage VII into a multibit string SI A. The A/D 

converter 52 converts the input voltage VIN to a multibit string S2A. The combination of 
the A/D converter 5 1 and the arithmetic unit 53 is called herein an A/D converter 
apparatus. The strings SI A and S2A may each has a same number of bits as shown or 
alternatively a different number of bits. 

2 5 For a given input voltage VIN, either: the A/D converter 5 1 is used to generate the multibit 
string SI A, or the A/D converter 52 is used to generate the multibit string S2A, depending 
on the magnitude of VIN. Assuming that both VIN has an input range of 0 to 1 volt, and 

that the A/D converters 5 1 and 52 themselves each have a working voltage range from 0 to 

» 

1 volt, then the A/D converter 51 is used if VIN < 1/22, and the A/D converter 52 is used if 
30 VIN 3 1/22. The effect of multiplying VTN by 22 if VIN < 1/22 reduces the relative error 
by a factor of 22 if VIN < 1/22. 
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An encoder 54 selects the multibit string SI A or S2A to generate the digital output 55, 
depending on whether the A/D converter 51 or 52 was used,. The encoder 55 transforms 
the multibit string SI A so as to effectively invert the numerical operations of the arithmetic 
units 53. Thus inverting SI A involves dividing by 22 as shown in FIG. 10. The digital 
5 output 55 has a sufficient number of bits to preserve the accuracy that is contained within 
each of SI and S2 

FIG. 1 1 illustrates the relative error in the digital output 55 versus VIN for the embodiment 
of FIG. 10 with the illustrated numerical example. FIG. 1 1 shows that as VIN varies from 
0 to 1 , the relative error increases by an expected factor of about 22 at VIN = 22 as the 
1 0 transition is made from using the A/D converter 5 1 to using the A/D converter 52 as 
described supra. 

Although in FIG. 10 the arithmetic unit 53 multiplies VTN by 22, the arithmetic unit 53 or 
an equivalent thereof may multiply VIN by 2 J wherein J is a positive integer. Generally, 
the arithmetic unit 53 or an equivalent thereof may multiply VIN by any real number R that 

15 exceeds 1 providing that the encoder 54 effectuates a proper inversion of VIN with respect 
to R. The encoder 54 will increase in complexity if said multiplication is by a real number 
R that differs from 2J wherein J is a positive integer. As a result of the preceding 
processing, the A/D converters 51 and 52 have reference voltage step sizes of AVI and 
AV2, respectively, such that AVI < AV2. 

2 0 FIG. 12 depicts a system 60 comprising a first linear flash-type A/D converter 61 and a 

second linear flash-type A/D converter 62, in accordance with embodiments of the present 
invention. The system 60 of FIG. 12 generates the same relative error curve of FIG. 1 1 as 
does the system 50 of FIG. 10. The A/D converters 61 and 62 have a working voltage 
range of 61 and 52, respectively, wherein 51/52 = 1/22. Thus if the A/D converter 62 

25 processes voltages from 0 to 1 volt, then 52 = 1 volt and 51 = 1/22 volts. The input voltage 
VIN is processed by both A/D converters 61 and 62. The A/D converter 61 converts VIN 
into a multibit string SIB. The A/D converter 62 converts the input voltage VIN to a 
multibit string S2B. The strings SI A and S2B may each have a same number of bits as 
shown or alternatively a different number of bits. 

30 An encoder 64 selects the multibit string SIB or S2B, depending on the value of S2B, to 
generate the digital output 65. If S2B is not within 51, then the encoder 64 selects S2B; 
otherwise the encoder 64 selects SIB. The encoder 65 multiplies the multibit string SIB 
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by 52/51 . The digital output 65 has a sufficient number of bits to preserve the accuracy 
that is contained within each of SI and S2. The effect of reducing the working voltage 
range of the A/D converter 61 relative to that of the A/D converter 62 reduces the relative 
error by a factor of 22 if VIN < 1/22. 
5 FIG. 13 is a flow chart depicting operation of the system 60 of FIG. 12, in accordance with 
embodiments of the present invention. In steps 71 and 72, the first A/D converter 61 (with 
working voltage range 51) and the second linear A/D converter 62 (with working voltage 
range 52) are respectively provided. In step 73, VIN is converted to SIB by the first A/D 
converter 61 . In step 74, VIN is converted to S2B by the second A/D converter 62. Step 
10 75 queries whether S2B is within 61. If NO, then the encoder 64 generates the digital 

output 65 from S2B in step 76. If YES, then the encoder 64 generates the digital output 65 
from SIB x (52/61) in step 77. 

FIG. 11, which was applied supra to the system 50 of FIG. 10, likewise applies to the 
system 60 for displaying the relative error in the digital output 65 versus VIN with the 

1 5 illustrated numerical example. In relation to FIGS. 12-13, FIG. 1 1 shows that as VIN 
varies from 0 to 1, the relative error increases by an expected factor of about 22 at VIN = 
22 as the transition is made from S2B not within 51 to S2B within 51 . 
Although 51/52 = 1/22 in the illustrated numerical example in FIGS. 12-13, 51/52 may be 
of the form 1/2J wherein J is a positive integer. Generally, 61/62 may be any real number 

20 R that exceeds 1 providing that the encoder 64 effectively multiplies S 1 B by R. The 
encoder 64 will increase in complexity if 51/52 is a real number R that differs from 2 J 
wherein J is a positive integer. As a result of the preceding processing, the A/D converters 
51 and 52 have reference voltage step sizes of AVI and AV2, respectively, such that AVI 
<AV2. 

25 The embodiments of FIGS. 8-13 applies generally to K linear flash-type A/D converter 
apparatuses Zl, Z2, ZK respectively characterized by reference voltage step sizes AVi, 
AV2, AVK and respectively adapted to convert VIN into multibit strings SI, S2, SK, 
wherein AVI < AV2 < ...< AVK, and wherein K 3 2. An encoder combines SI, S2, and 
SIC to generate the digital output, wherein the digital output has a sufficient number of bits 

30 to preserve the accuracy that is contained within SI, S2, and SK. 

While embodiments of the present invention have been described herein for purposes of 
illustration, many modifications and changes will become apparent to those skilled in the 
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art. Accordingly, the appended claims are intended to encompass all such modifications 
and changes as fall within the true spirit and scope of this invention. 
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